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In the Claims: 



1 . (Currently Amended) A method of generating an RS A cryptographic value, 
the metfiod comprising the steps of: 

obtaining user specific information about a user;-and 

dividing a potential range of RS A prime values into at least two subintervals; and 
selecting, a first user-dependent RS A prime from a range of RS A prime values in a 
first of the at leastWo subintervals corresponding to a user specific range of values based on 
the user specific infi^mation mapped onto the first subinterval. 




2. (Currentiys^mended) A method according to Claim 1, further comprising the 
steps -step of: 

selecting a second use?\dependent RSA prime from a range of RSA prime values in a 
second of the at least two subintervals, different from the first subinterval, corresponding to 
the user specific range of values ba^d on the user specific information mapped onto the 
second subinterval. 

3. (Original) A method according to Claim 1 , wherein the user specific range 
of values are mapped by linearly mapping the\^ser specific range of values onto the first 
subinterval. 



4. (Original) A method according to Claim 2, wherein the user specific range 
of values are mapped onto the first subinterval and mappfc^ onto the second subinterval 
utilizing the same mapping function. 



5. (Original) A method according to Claim 2, further comprising the step of 
generating a user-dependent RSA key value from the first and second user-dependent primes. 
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(Original) A method according to Claim 1 , wherein the RSA prime values 
comprisesn bits and wherein the first subinterval comprises RS A prime values from the set 

[ V2(2"" 1 ) 5 N 3 S ^" 1 + 2 n ~ 3/2 ] and the second subinterval comprises RS A prime values from 
the set[ 2 n - l \ n - 3i2 ,2 n l 



7. (Original) A method according to claim 2, wherein the RS A prime values 
comprise n bits and wherein the difference between the first RSA prime and the second RS A 



prime is greater than 2 



n-2 



8. (Original) Asrnethod according to Claim 3, wherein the first subinterval 
comprises an interval [a,b], wherein the user specific range comprises an interval [c,d] and 
wherein the linear mapping functiorrcomprises the function defined by, 



F(x) = ux + v, where u = 



b-a 



id v = 



be — ad 
b-a 



9. (Original) A method according to Claim 1 further comprising the step of 
selecting a second RSA prime from the potential range of RSA prime values. 

1 0. (Original) A method according t^ Claim 1 , wherein the user specific 
information is biometric information. 

1 1 . (Original) A method according to Clai^j 1 , wherein the user specific 
information is a globally unique user identification. 



12. (Currently Amended) A method according to Claim 1, wherein the step of 
selecting a first user-dependent RSA prime comprises the steps of. 

selecting a random point in the range of RSA prime values in\he first subinterval 
corresponding to the mapped user specific range of values; and 

utilizing the random point as a starting point for a search for a prif^e number (p) in the 
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\ 



range of RSA prime values in the first subinterval corresponding to the mapped user specific 
ran^e of values. 



>13. (Original) A method according to Claim 12, further comprising the steps 



of: \ 

deterniining if a candidate for p is considered outside the range of RSA prime values 
in the first subinterval corresponding to the mapped user specific range of values; 

selecting^ new random point as a search starting point if a candidate for p is 
considered outside^ihe range of RSA prime values in the first subinterval corresponding to the 
mapped user specificsxange of values; and 

restarting the search for p utilizing the new random point. 



14. (Currently Apiended) A system for generating an RSA cryptographic value, 
comprising: 

means for obtaining us^t specific information about a user;-and 
means for determining a u^er specific range of values based on the user specific 
information; 

means for dividing a potential\ange of RSA prime values into at least two 
subintervals; 

means for mapping the user specific range of values onto a first of the at least two 
subintervals; and 

means for selecting a first user-dependent RSA prime from the range of RSA prime 
values in the first of the at least two subintervals^orresponding to the mapped user specific 
range of values. 



15. (Currently Amended) A system accordii^g to Claim 14, further comprising: 
means for mapping the user specific range of values onto a second of the at least two 
subintervals, different from the first of the at least two subintervals; and 
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means for selecting a second user-dependent RS A prime from the range of RSA prime 

values in the second of the at least two subintervals corresponding to the mapped user 

specific ra\ge of values. 
\ 

16. ^(Original) A system according to Claim 15, wherein the means for 
mapping comprises means for linearly mapping the user specific range of values onto a first 
\bi 



of the at least two subintervals 
\ 



17. (Original^ A system according to Claim 16, wherein the means for 
mapping the user specific B^ige of values onto a first of the at least two subintervals and the 
means for mapping the user specific range of values onto a second of the at least two 
subintervals, different from thedirst of the at least two subintervals utilize the same mapping 
function. 



1 8. (Original) A systefcn according to Claim 15, further comprising means for 
generating a user-dependent RSAkey value from the first and second user-dependent primes. 



1 9. (Original) A system according to Claim 14, wherein the RSA prime values 
comprise n bits and wherein the first subintervm comprises RSA prime values from the set 

[V2(2 W ~ 1 ),2 W_1 +2"~ 3/2 ] and the second subinWval comprises RSA prime values from 



the set [ 2" -1 +2 w_3/2 ,2" ]. 



20. (Original) 
comprise n bits and wherein 
prime is greater than 2"" 2 . 



A system according to claim 15, wherein the RSA prime values 
the difference between the first RSA prime and the second RSA 
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! 1 . (Original) A system according to Claim 1 6, wherein the first subinterval 
comprised an interval [a,b], wherein the user specific range comprises an interval [c,d] and 
wherein theN^inear mapping function comprises the function defined by, 



^, x \ * d -c , be -ad 
F(x) =Va: + v, where u = and v = 




b - a b-a 



22. (Original) A system according to Claim 14 further comprising means for 
selecting a second RS^prime from the potential range of RSA prime values. 

23. (Original)\ A system according to Claim 14, wherein the user specific 
information is biometric information. 



24. (Original) A\ystem according to Claim 14, wherein the user specific 
information is a globally unique user identification. 

25. (Currently Amended) A system according to Claim 14, wherein the means for 
selecting a first user-dependent RSA prnne comprises: 

means for selecting a random poii\ in the range of RSA prime values in the first of 
the at least two subintervals corresponding to the mapped user specific range of values; and 

means for utilizing the random point afc a starting point for a search for a prime 
number (p) in the range of RSA prime values iiMie first of the at least two subintervals 
corresponding to the mapped user specific range of values. 

26. (Original) A system according to Claim 25, further comprising: 
means for determining if a candidate for p is considered outside the range of RSA 

prime values in the first of the at least two subintervals corresponding to the mapped user 
specific range of values; 

means for selecting a new random point as a search stating point if a candidate for p 
is considered outside the range of RSA prime values in the first of the at least two 
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subintervals corresponding to the mapped user specific range of values; and 
\ means for restarting the search for p utilizing the new random point. 

27\ (Currently Amended) A computer program product for generating an RSA 
cryptographic value, comprising: 

a computer readable storage medium having computer readable program code means 
embodied in saickmedium, said computer readable program code means comprising: 

computer-readable program code means for obtaining user specific information about 
a user;-a»d \ 

computer-readable program code means for determining a user specific range of 
values based on the user Specific information; 

computer-readable program code means for dividing a potential range of RSA prime 
values into at least two subintervals; 

computer-readable program code means for mapping the user specific range of values 
onto a first of the at least two submtervals; and 

computer-readable program V>de means for selecting a first user-dependent RSA 
prime from the range of RSA prime vahies in the first of the at least two subintervals 
corresponding to the mapped user specific range of values. 

28. (Currently Amended) A computer program product according to Claim 27, 
further comprising: \ 

computer-readable program code means for mapping the user specific range of values 
onto a second of the at least two subintervals, different from the first of the at least two 
subintervals; and \ 

computer-readable program code means for selecting a second user-dependent RSA 
prime from the range of RSA prime values in the second erf the at least two subintervals 
corresponding to the mapped user specific range of values. \ 
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\ 29. (Original) A computer program product according to Claim 28, wherein 
the computer-readable program code means for mapping comprises computer-readable 
program ctade means for linearly mapping the user specific range of values onto a first of the 
at least two ^bintervals. 

30. (Original) A computer program product according to Claim 29, wherein 
the computer-readable program code means for mapping the user specific range of values 
onto a first of the at least two subintervals and the computer-readable program code means 
for mapping the user specific range of values onto a second of the at least two subintervals, 
different from the first of thevat least two subintervals utilize the same mapping function. 

3 1 . (Original) A computer program product according to Claim 28, further 
comprising computer readable codeSmeans for generating a user-dependent RS A key value 
from the first and second user-dependent primes. 

32. (Original) A computer program product according to Claim 26, wherein 
the RS A prime values comprise n bits and wRerein the first subinterval comprises RS A prime 

values from the set [ V2(2 W " 1 ), 2 n ~ l + 2 n ~ 3/2 jWd the second subinterval comprises RSA 
prime values from the set [ 2 n ~ l + 2 W_3/2 ,2" ]. \ 

33. (Original) A computer program product according to claim 28, wherein 
the RSA prime values comprise n bits and wherein the difference between the first RSA 
prime and the second RSA prime is greater than 2 n " 2 . \ 

34. (Original) A computer program product according to Claim 29, wherein 
the first subinterval comprises an interval [a,b], wherein the user specific range comprises an 
interval [c,d] and wherein the linear mapping function comprises tire function defined by, 



F(x) = toe + v, where u = 



d-c 
b-a 



and v = 



be — ad 
b-a 
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(Original) A computer program product according to Claim 27 further 
comprising Computer-readable program code means for selecting a second RSA prime from 
the potential range of RS A prime values. 

36. (Original) A computer program product according to Claim 27, wherein 
the user specific information is biometric information. 



37. (Original) \^ A computer program product according to Claim 27, wherein 
the user specific information^ a globally unique user identification. 



snchec 



38. (Currently Amenated) A computer program product according to Claim 27, 
wherein the computer-readable program code means for selecting a first user-dependent RSA 
prime comprises: 

computer-readable program cocfe means for selecting a random point in the range of 
RSA prime values in the first of the at leaa^ two subintervals corresponding to the mapped 
user specific range of values; and 

computer-readable program code meahs for utilizing the random point as a starting 
point for a search for a prime number (p) in the range of RSA prime values in the first of the 
at least two subintervals corresponding to the mapbed user specific range of values. 

39. (Original) A computer program product according to Claim 38, further 
comprising: 

computer-readable program code means for determining if a candidate for p is 
considered outside the range of RSA prime values in the firsj of the at least two subintervals 
corresponding to the mapped user specific range of values; 

computer-readable program code means for selecting a hew random point as a search 
starting point if a candidate for p is considered outside the range of RSA prime values in the 
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first of the at least two subintervals corresponding to the mapped user specific range of 
values; and 

\ computer-readable program code means for restarting the search for p utilizing the 
new random point. 

40. Vcurrently Amended) A method of generating a cryptographic value 
corresponding t<W source entity, the method comprising the steps of: 

obtaining enlity specific information associated with the source entity; and 
selecting a cryptographic value from a range of cryptographic values based on the 
entity specific information, wherein the range of cryptographic values based on the entity 
specific information is disjoint with ranges of cryptographic values associated with entity 
specific information associafc^d with entities other than the source entity. 

41 . (Original) A method according to Claim 40, wherein the entity specific 
information comprises biometric information associated with a user. 

42. (Original) A methok according to Claim 40, wherein the entity specific 
information comprises a globally uniqueVser identification associated with a user. 

43. (Original) A method according to Claim 40, wherein the entity specific 
information comprises a company identificatior 

44. (Original) A method according t\ciaim 40, wherein the cryptographic 
value comprises an RSA key and wherein the step of selecting comprises selecting the RSA 
key from a portion of the range of potential RSA key values based on the entity specific 
information, wherein portion of the range of potential RSAkey values is defined by mapping 
an entity specific range of values onto the range of potential feey values. 
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1-5. (Original) A method according to Claim 40, further comprising the step of 
authenticating the source entity of the cryptographic value by determining if the 
cryptographic value is within the range of cryptographic values based on the entity specific 
information associated with the source entity. 

46. (Currently Amended) A system for generating a cryptographic value 
corresponding to a soWce entity, comprising: 

means for obtaining entity specific information associated with the source entity; and 
means for selecting^ cryptographic value from a range of cryptographic values based 
on the entity specific information, wherein the range of cryptographic values based on the 
entity specific information is disjoint with ranges of cryptographic values associated with 
entity specific information associated with entities other than the source entity. 

47. (Original) A system according to Claim 46, wherein the entity specific 
information comprises biometric information associated with a user. 

48. (Original) A system according to Claim 46, wherein the entity specific 
information comprises a globally unique user identification associated with a user. 

49. (Original) A system according tto Claim 46, wherein the entity specific 
information comprises a company identification. 



50. (Original) A system according to Claim 46, wherein the cryptographic 
value comprises an RSA key and wherein the means for selecting comprises means for 
selecting the RSA key from a portion of the range of potentials A key values based on the 
entity specific information, wherein portion of the range of potential RSA key values is 
defined by mapping an entity specific range of values onto the range of potential key values. 
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\l. 



(Original) A system according to Claim 46, further comprising means for 
authenticating the source entity of the cryptographic value by determining if the 
cryptographic value is within the range of cryptographic values based on the entity specific 
information associated with the source entity. 

52. (Currently Amended) A computer program product for generating a 
cryptographic value corresponding to a source entity, comprising: 

a computer readable storage medium having computer readable program code means 
embodied in said mediunyssaid computer readable program code means comprising: 

computer readable prb^gram code means for obtaining entity specific information 
associated with the source entitV and 

computer readable program code means for selecting a cryptographic value from a 
range of cryptographic values basecron the entity specific information, wherein the range of 
cryptographic values based on the entity specific information is disjoint with ranges of 
cryptographic values associated with entity specific information associated with entities other 
than the source entity. 

53. (Original) A computer program product according to Claim 52, wherein 
the entity specific information comprises biomerric information associated with a user. 

54. (Original) A computer program product according to Claim 52, wherein 
the entity specific information comprises a globally unique user identification associated with 
a user. 

55. (Original) A computer program product according to Claim 52, wherein 
the entity specific information comprises a company identification. 



56. (Original) A computer program product according to Claim 52, wherein 
the cryptographic value comprises an RSA key and wherein the computer readable program 
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V. y code means fos^selecting comprises computer readable program code means for selecting the 
RSAkey from a pb^ion of the range of potential RSA key values based on the entity specific 
information, wherein pbrtion of the range of potential RSA key values is defined by mapping 
an entity specific range ofvahies onto the range of potential key values. 

57. (Original) A computer program product according to Claim 52, further 
comprising computer readable program c&de means for authenticating the source entity of the 
cryptographic value by determining if the cryjHm*raphic value is within the range of 
cryptographic values based on the entity specific information associated with the source 
entity x 



